#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
using namespace std;

//
//class Solution {
//public:
//    bool IsPopOrder(vector<int> pushV, vector<int> popV) {
//        stack<int> st;
//        int popi = 0;
//
//        for (auto e : pushV)
//        {
//            st.push(e);
//
//            while (!st.empty() && st.top() == popV[popi])
//            {
//                st.pop();
//                popi++;
//            }
//        }
//
//        return st.empty();
//    }
//};

//
//class Solution {
//public:
//    int evalRPN(vector<string>& tokens) {
//        stack<int> st;
//        for (auto str : tokens)
//        {
//            if (str == "+" || str == "-" || str == "*" || str == "/")
//            {
//                int right = st.top();
//                st.pop();
//                int left = st.top();
//                st.pop();
//
//                switch (str[0])
//                {
//                case '+':
//                    st.push(left + right);
//                    break;
//                case '-':
//                    st.push(left - right);
//                    break;
//                case '*':
//                    st.push(left * right);
//                    break;
//                case '/':
//                    st.push(left / right);
//                    break;
//                }
//            }
//            else
//            {
//                st.push(stoi(str));
//            }
//        }
//
//        return st.top();
//    }
//};

